منابع مشابه
Jug measuring: Algorithms and complexity
We study the hardness of the optimal jug measuring problem. By proving tight lower and upper bounds on the minimum number of measuring steps required, we reduce an inapproximable NP-hard problem (i.e., the shortest GCD multiplier problem [G. Havas, J.-P. Seifert, The Complexity of the Extended GCD Problem, in: LNCS, vol. 1672, Springer, 1999]) to it. It follows that the optimal jug measuring pr...
متن کاملZaštitno arheološko iskopavanje lokaliteta Virovitica-Kiškorija jug Rescue Archaeological Excavation on Virovitica-Kiškorija jug Site
U razdoblju od 13. svibnja do 9. srpnja 2005. g. izvršena su zaštitna arheološka istraživanja na lokalitetu Virovitica − Kiškorija jug, na trasi zapadne obilaznice grada Virovitice. Rekognosciranjem su ovdje uoËeni ulomci srednjovjekovne keramike, zbog Ëega se pristupilo zaštitnim istraživanjima. Tom je prilikom uoËeno da se na ovome mjestu nalazilo i rimsko selo. U tom rimskom selu odvijao se ...
متن کاملMulti-physics design of microvascular materials for active cooling applications
This paper describes a framework for the design of microvascular polymeric components for active cooling applications. The design of the embedded networks involves complex and competing objectives that are associated with various physical processes. The optimization tool includes a PDE solver based on advanced finite element techniques coupled to a multi-objective constrained genetic algorithm....
متن کاملCounterintuitive and alternative moves choice in the Water Jug task.
MOVE problems, like the Tower of London (TOL) or the Water Jug (WJ) task, are planning tasks that appear structurally similar and are assumed to involve similar cognitive processes. Carder et al. [Carder, H.P., Handley, S.J., & Perfect, T.J. ( 2004). Deconstructing the Tower of London: Alternative moves and conflict resolution as predictors of task performance. The Quarterly Journal of Experime...
متن کاملCooling of isolated neutron stars as a probe of superdense matter physics
We review a current state of cooling theory of isolated neutron stars. The main regulators of neutron star cooling are discussed. We outline the sensitivity of cooling models to equation of state of matter in the neutron star core; the presence or absence of enhanced neutrino emission; superfluidity of baryonic component of matter. A comparison of the cooling theory with observations of thermal...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Emergent Scientist
سال: 2017
ISSN: 2556-8779
DOI: 10.1051/emsci/2017005